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Abstract. Any Schur ring is uniquely determined by a partition of the elements of the group. An 
open question in the study of Schur rings is determining which partitions of the group induce a Schur 
ring. Although a structure theorem is available for Schur rings over cyclic groups, it is still a difficult 
problem to count all the partitions. For example, Kovacs, Liskovets, and Poschel determine formulas 
to count the number of wreath-indecomposable Schur rings. In this paper we solve the problem of 
counting the number of all Schur rings over cyclic groups of prime power order and draw some parallels 
with Higman’s PORC conjecture. 
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1. Introduction 

Let F be a field of characteristic zero, and let A denote an F-algebra. For any finite subset CCA, 
let C = J2xec X & A. Let G denote a finite group, and let F[G] denote the group algebra of G with 
coefficients from F. We say that an element a G F[G] is a simple quantity if there exists some subset 
G C G such that a = C. Let {Gi, G2 ,..., Cr} be a partition of a finite group G, and let S be the 
subspace of F[G] spanned by Gi, G2 ,... Gr, that is. S' is spanned by simple quantities and contains the 
element G. We say that S is a Schur ring [22, Wielandt] over G if 

(1) Cl = {!}, 

(2) For each i, there is a j such that {Ci)~^ = Cj, 

r 

(3) For each i and j, Ci ■ Cj = \jkCk, for Xijk G F. 

fe=i 

Schur rings were originally developed by Schur and Wielandt in the first half of the 20th century. Schur 
rings were first used to study permutation groups, but in later decades applications of Schur rings have 
emerged in combinatorics, graph theory, and design theory [8, 14]. 

As mentioned above, any Schur ring is uniquely determined by a partition of the elements of the 
group, although not every partition determines a Schur ring. An open question in the study of Schur 
rings is determining which partitions of the group induce a Schur ring and which ones do not. Much 
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work has be done to answer this question. In the case that our group G is cyclic, a complete classification 
has been found [11, 12]; see Theorem 3.3. In particular, the study of Schur rings over cyclic groups is a 
very active field with several recent papers being published on this topic: [9], [10], [11], [12], [16], [17], 
and [18]. 

In this paper we consider the problem of counting the number of Schur rings over Z„, the cyclic 
group of order n. Although a structure theorem is available for Schur rings over cyclic groups, this 
still proves to be a difficult problem. Specializations of this problem have been considered before. For 
example, in [9] Kovacs determines a formula to count the number of Schur rings over Z 2 n which are 
wreath-indecomposahle, that is, those Schur rings which cannot be properly factored as a wreath product 
of Schur rings (see page 10). Kovacs’ formula involves the Catalan and Schroder numbers. We will 
see these again when we consider Schur rings over cyclic 2-groups in Section 6. In [13], Liskovets and 
Poschel determine a formula for wreath-indecomposable Schur rings over Zpn, where p is an odd prime. 
This formula depends on the Catalan numbers and the number of divisors of p — 1. We will also see 
these quantities again when we consider Schur rings over cyclic p-groups in Section 5. 

A function / on a subset of integers S is called polynomial on residue classes or PORC if there exists 
a positive integer m and rational polynomials po, pi,. .. ,Pm-i such that, for all x € S, f(x) = Pa{x) 
whenever x = a (mod m) and 0 < a < m. In other words, / acts like a polynomial on the residue 
classes modulo m. For a natural number n and prime number p, let G(p, n) denote the number of 
isomorphism classes of groups of order p". The Higman’s PORC conjecture states that for a fixed n 
and S is the set of primes G(p, n) is a PORC function. Because a function on primes is PORC if and 
only if it is PORC on all but finitely many primes, it suffices to show that a function is PORC for 
sufficiently large primes. The conjecture has been varied for n < 7 and we include in Table 1.1 these 
polynomials (see [19, 20] and their references for the details). 

Although Higman’s PORC conjecture is likely untrue for n > 10 [2], various PORC conjectures 
have been proven for specific families of p-groups, e.g. [5, 6, 3, 24]. In the language of the PORC 
conjecture. Theorem 5.11 shows that the number of Schur rings over a cyclic p-group is satisfies the 
PORC conjecture for all n. We mention that the polynomials in Table 1.1 depend on powers of p and 
gcd(p — 1, fc) for various integers k. On the other hand, the polynomials for the number of Schur rings 
depends entirely only d{p — 1), the number of divisors of p — 1 which we will simply abbreviate as x. 
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Table 1.1. G{p,n) for n < 7 


n 

G{p,n) 

1 

1 

2 

2 

3 

5 

4 

15 ifp> 3 

5 

2p + 61 + 2 gcd(p — 1,3)+ gcd(p — 1,4) if p > 5 

6 

3p^ + 39p + 344 + 24gcd(p —1,3) + 11 gcd(p — 1,4) + 2 gcd(p —1,5) if p > 5 

7 

3p® + 12p‘‘ + 44p3 + 170p2 + 707p + 2455 

+ (4p^ + 44p + 291) gcd(p —1,3) + (p^ + 19p + 135) gcd(p — 1,4) 

+ (3p + 31) gcd(p - 1,5) + 4gcd(p - 1, 7) + 5gcd(p - 1,8) + gcd(p - 1,9) if p > 7 


2. Orbit Algebras and Cyclotomic Fields 

Let A be an algebra over a field F and let TL < AutF(A) be finite, where AutF(A) is the group of 
F-algebra automorphisms of A. Let 

A^ = {a G A : a(a) = a, for all a G %}. 

Then A'^ is a subalgebra of A and is referred to as an orbit algebra. The orbit algebra A^ is, in fact, 
the largest subalgebra of A that is fixed by all elements of H. Such subalgebras appear frequently in 
mathematics, especially in Galois theory. 

Suppose B F A such that A = Span^(;B). For each a G A, let Oa = {CT(a) : a G %} denote the orbit 
of a in A with respect to % and let 

/3gOc 
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denote the period of a with respect to %. Then = Span^jOa : a € B}, that is, is spanned by 
the periods of a spanning set of A. This fact is the reason orbit algebras have their name. 

One example of orbit algebras that will be of use in this paper will be the subfields of a cyclotomic 
field. Let G C, a primitive nth root of unity, and let /C„ = Q(Cn) C C, the corresponding 

cyclotomic field. Let denote the Galois group of /C„ over Q. When the context is clear, the 
subscripts may be omitted. From Galois theory, we know there is a one-to-one correspondence between 
the subfields of /C„ and the subgroups of Gn- Since every subalgebra of a field is likewise a field, there 
is a natural correspondence between the Q-subalgebras of /C„ and the subgroups of Gn- In particular, 
ii H < Gn, then /C^ = Q(0^^ : 0 < i < n). By Galois correspondence, every subfield of /Cn is of this 
form. 

Every automorphism on /C„ is determined by the image of which must be a primitive nth root. 
Therefore, Gn — (Z/nZ)*, where denotes the multiplicative subgroup of the ring Z/nZ consist¬ 

ing of congruence classes relatively prime to n. For each integer m relatively prime to n, let Um denote 
the automorphism in Gn which is determined by m. The group (Z/nZ)* is, of course, well-known. 

Lemma 2.1. 

(a) (Z/2^Z)* = ^2 X ^ 2 ^- 2 , for all k>2. In the case that k = 1, (Z/2Z)* = 1. 

(h) {Z/p'^'LY - Zp.- i(p-i)> for k>l and p is an odd prime. 

(c) Let n > 2 be an integer with prime factorization n = pff ■ ■ -pY and each pi is a distinct prime. 
Then {Z/nZy ^ (ZIp^Z)* x ... x (Z/p^-Z)*. 

For each divisor d of n, there is a natural quotient map Gn —t Gd given by restriction, that is, each 
automorphism a : /C„ —>■ /C„ maps to its restriction a\iCj^ ■ ICd —t /Cd. Thus, each subgroup TL < Gn 
induces a unique subgroup of Gd- By abuse of notation, we will denote this quotient group also as TL. 
Since TL can be identified as a set of integers modulo n, we may also identify TL with this same set of 
integers but instead modulo d. Then it follows from above that 

/c«n/Cd = /c«. (2.1) 

Furthermore, /C^ is the maximal subfield of K-d contained in /C^. 

Let Cn be the lattice of subfields of tCn. In the case that n is a power of a prime, the lattice of 
subfields of /C„ is naturally layered by the powers of the prime. Let the 0th layer of Cpn be £o = {Q}- 
For fc > I, the kth layer of Cpn is Cpk \ Cpk-i. In particular, the layers form a partition of Cpn. The 
top layer of Cpn is the nth layer. We define the bottom layer of Cpn to be £p, which is the union of the 
1 st and 0th layers. 
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By Lemma 2.1, the Galois groups of powers of 2 behave differently from the Galois groups of powers 
of an odd prime. Thus, we must consider the two cases separately. We will address the odd prime case 
first, followed by the even case. 


Figure 1. The Lattice of Subfields of 



Figure 2. The Lattice of Subfields of Q(C54)- 



Let us assume that p is an odd prime and let G = Gp^- Then, by Lemma 2.1, C/ is a cyclic group. 
Thus, the subfields of ICpn correspond to the divisors of \G\- Now, \G\ = p" — — 1). Let 

X denote the number of divisors of p — 1. Then G has nx subgroups. In particular, when n = 1, /Cp 
has X subfields, or in other words, \Lp\ = x. By induction, the fcth layer of Lpn also contains exactly 
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Figure 3. The Lattice of Subfields of Q(C 7 <‘)- 



X subfields, for all 1 < A: < n. Furthermore, it follows by induction, elementary properties of cyclic 
groups, and basic Galois theory that each layer of is lattice-isomorphic to the bottom layer, Lp, 
and each successive layer sits atop its predecessor by a degree p extension, that is, if "H < t/pn such that 
/C« is in the top layer, then 

[/C«. (2.2) 


for all 1 < A: < n. Furthermore, 


H 


K.pn : /Cp, 


ICpU : 


(2.3) 


for all 1 < A: < n. These observations give a method to build the lattice of subfields for K-pn. Figures 1, 
2, and 3 offer examples of the lattice Cpn for primes p = 3, 5, and 7, respectively. In Figures 2 and 3, 
the element denotes the period of Cn corresponding to the automorphism group generated by am ■ 
Next, we will switch our attention to the case when p = 2. As seen in Lemma 2.1, C/ 2 " = Z 2 x Z 2 n -2 
for n > 2 and G 2 = 1 - In particular, Ga — Z 2 , and hence /C 4 = Q{i) contains two subfields: Q(f) and 
Q. For /Cg, we have that Gs — Z 2 x Z 2 , the Klein 4-group. Thus, /Cg has 5 subfields: Q, Q{i), 

+ Q ^), and Q(C8 + CD- 
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Figure 4. The Lattice of Subfields of Q(C 64 )- 


Q(C64) 



For the fourth layer of the lattice, we notice that Qw = Z 2 x Z 4 contains a copy of Z 2 x Z 2 and hence 
contains three additional subgroups: two subgroups of order 4 and a subgroup of order 8. Thus, £ie 
contains three additional fields outside of £s by Galois correspondence. These fields are in fact Q(Ci6), 

Q(Ci 6 + CiV)> and Q(Ci 6 + Cie)- 
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In general, Zi x ^ 2 * 1-2 has three more subgroups than Z 2 x and hence £ 2 " has three more 

fields than £ 2 "-! for n > 3. One of the fields is certainly Q(C 2 ")- Since t/ 2 " is a 2-group, the remaining 
two fields must correspond to subgroups of t/ 2 " of order 2. The group Z^ x Z^n-i has three elements 
of order 2. In particular, (T 2 "-i, cr 2 n-i_i, and CT 2 n~i+i have order 2 in C/ 2 "- But = —I. So, for 

the subgroup 'H. = (cr 2 "-i+i)) = C + = C ~ C = 0- Also, Oqi — “ C 2 "-i- Hence, 

Q(C 2'*-0 O Q(C 2 '>)^, which implies that Q(C 2 ")^ = Q(C 2 "-i) by degree considerations. Therefore, the 
additional two fields are Q(C + C~^) and Q(C — C~^)- 

Next, we notice that nQ(C 2 '>-i) = Q(C 2 '*)^'^^'“'^-i^ O Q(C 2 ~~i) = 

= Q(C 2 '>-i +C:^-i)) by induction. Also, the automorphisms CT 2 »-i and CT 2 n-i_i are contained in exactly 
one subgroup of order 4 in C/ 2 ", which corresponds to Q(C 2 "-i + C 2 "-i)- These observations lead to a 
method to build £ 2 " for any n. In particular, each new layer of £ 2 " contains three new fields: Q(C 2 "), 
Q(C 2 " +C:^^), and Q(C 2 " —where the cyclotomic field Q(C 2 ") sits directly above the other two fields 
and Q(C 2 "-i) and where the fields Q(C 2 " + C 2 "^) and Q(C 2 " — C:^^) sit directly above Q(C 2 "-i + C:^~i)- 
To illustrate, we construct £54 in Figure 4. 


3. ScHUR Rings 


Let S' be a Schur ring over the finite group G afforded by the partition {Gi, G 2 ,..., G^}. The subsets 
Gi,...,Gi. are called the primitive sets of S or S-classes. Let 'D{S) denote the set of S-classes. If 
G C G and C £ S, then G is called an S-set. If G is also a subgroup of G, then we say that G is an 
S-subgroup of G. If H is an S-subgroup, then let 

Sh = Span^{Gi : G/ C H}. 


Then Sh is a Schur ring over H. 

Define additional operations on F[G] as follows: 


: F[G] ^ F[G] : | E = E 

vgeG j geG 


and the Hadamard product 


F[G] X £[G] ^ F[G] : E o | E PaQ = E ^^^9- 


\aeG 


iseG / geG 


Schur rings can then be characterized by these operations. For examples, the subspaces of F[G] which 
are closed under o are exactly those spanned by simple quantities. 
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Proposition 3.1 ([18] Lemma 1.3). Suppose that S is a subalgebra of F[G]. Then S is a Schur ring if 
and only if S is closed under * and o and 1,G G S. 

Corollary 3.2. Let S and T be Schur rings over G. Then S DT is a Schur ring over G. 

Every finite group algebra E[G] is a Schur ring, resulting from the partition of singletons on G. The 
partition {{1},G\ {1}} affords a trivial Schur ring over G, denoted F[G]°. 

Let TL < Aut(G) and 

F[G]^ = {a G F[G] : a{a) = a, for all a G Tl}. 

Then F[G\^ is a Schur ring afforded by the partition of G corresponding to the orbits of the "H-action 
on G. These Schur rings are referred to as orbit Schur rings. The center of E'[G] is an orbit Schur ring 
with TL = Inn(G). Let Tl{F[G]) = denote the rational Schur ring, whose primitive sets are 

the automorphism classes of G. For an abelian group G, let 5(E[G]) = F[G]^*^ denote the symmetric 
Schur ring, whose primitive sets are the inverse classes of G. 

Let S and T be Schur rings over E[G] and F[F[], respectively. We naturally can view G and FI as 
subgroups of G X iJ. Let 

S-T = Span^{G -D-.Gg V{S), D g V{T)}, 

called the dot product of S and T. This forms a Schur ring with partition 'D{S ■ T) = {GD C G x H : 
C G V{S),D G V{T)}. Furthermore, S ■ T = S (^f T, as F-algebras. Because of this fact, the Schur 
ring S' • T is often called the tensor product of Schur rings. 

The notion of wedge product of Schur rings presented below is originally based upon the presentation 
of Leung and Man [12], although it has been adapted from the original for the purposes of this paper. 

Let H < G and let S be a Schur ring over G/H. Let tt : G —>■ G/Fl be the natural quotient map. 
Consider the partition of G given hy V = {7r“^(G) : G G T’(S)}, that is, if G = {giT{,g2H,. .. ,gkH} G 
'T>{S), then 7r“^(G) = IJ^i 9i^ € V. Let 7r“^(S) = Span^jll : D G V}. Then 7r“^(S) is a subalgebra 
over F[G] closed under * and o and contains FI and G, referred to as the inflated Schur ring of S over 
G. Let 'D{tt~^{S)) = {7r“^(G) : G G 'D{S)}, which is a partition of G. 

Let H < G, and let S and T be Schur rings over H and G/H, respectively. Then 

SiT = SFtt-^{T), 

called the wreath product of S and T. The wreath product is likewise a Schur ring with partition 
V{S I T) = V{S) U {V{tt-^T)) \ {H}). It follows that {S IT)h = S and 7r(S' lT)=T. 
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Let l<iL<iL<G'bea sequence of finite groups such that K < G. Let S' be a Schur ring over H 
and T a Schur ring over G/K. Let n : G ^ G/K he the quotient map. Let 

SAkT = S + tt-\T), 

which denotes the wedge produet of S and T. When the context is clear, the subscript may be omitted. 

If we assume that H/K is a T-subgroup, K is an S-subgroup, and 7r(S) = T^/k^ then S A T is a Schur 
ring over G with partition D{SAT) = L>(S)U(P(7r“^(r))\2?(7r“^(Tjj/^))). Like above, it follows that 
(S A T)h = S and 7r(S AT) = T. li H = K, then S AT = S IT. Thus, the wedge product of Schur 
rings is a generalized wreath product of Schur rings. 

Let S be a Schur ring over G. If there exists subgroups 1 < K < H < G, with K < G, and 
Schur rings R and T over H and G/K, respectively, such that S = R Ak T, then we say that S is 
wedge-deeomposable; otherwise, we say that S is wedge-indeeomposable. If S is wedge-decomposable, 
we call \ <K<H<Ga. wedge-decomposition of S. We define the terms wreath-decomposable, 
wreath-indecomposable, and wreath-decomposition analogously. 

Every wreath-decomposable Schur ring is clearly wedge-decomposable and every wedge-indecomposable 
Schur ring is wreath-indecomposable. On the other hand, there do exist Schur rings which are wreath- 
indecomposable but wedge-decomposable. 

Let Zn = {z : z”) denote the cyclic group of order n. For each d \ n, let Ld denote all elements of 
of order d. We will call this the dth layer of Z„. Each layer is just an automorphism class of Z„. 

Leung and Man used the constructions of Schur rings mentioned above to classify all Schur rings 
over Zn- 

Theorem 3.3 ([11, 12]). Let G = Z^ and let S be a Sehur ring over G. Then S is trivial, an orbit 
ring, a dot product of Schur rings, or a wedge product of Schur rings. 

Corollary 3.4. Let G = Zpn, for some prime p, and let S be a Schur ring over G. Then S is trivial, 
an orbit ring, or a wedge product of Schur rings. 

Proof. Since G is a cyclic p-group, it cannot be expressed as a nontrivial direct product of groups. As a 
consequence, S cannot be expressed as a nontrivial dot product of Schur rings. The result then follows 
from Theorem 3.3. □ 

Corollary 3.5. Let G = Zp, for some prime p, and let S be a Schur ring over G. Then S is an orbit 
Schur ring. 
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Proof. Since G has no nontrivial subgroups, S is wedge-indecomposable. Also, = TZ{F[G]). Thus, 

the result then follows from Corollary 3.4. □ 

Corollary 3.6. Let G = Zpn. Then for any wedge-decomposable Schur ring S over G, there exists a 
wedge-decomposition 1 < K < H < G such that Sh is a wedge-indecomposable orbit algebra or a trivial 
Schur ring over H. 

Proof. By assumption, S has a wedge-decomposition 1 < K < H < G. If Sh is wedge-decomposable, 
then it also has a wedge decomposition 1 < K' < H' < PI. Since K and K' are nontrivial subgroups 
of Zpn, AT n AT' is likewise nontrivial. Next, every S'-class outside of i? is a union of cosets of AT. So, 
every such S'-class is also a union of cosets of AT fl AT'. Similarly, every S-class inside of PI but outside 
of PP is a union of cosets of A" fl AT'. Therefore, 1 < AT fl AT' < i?' < G is a wedge-decomposition of 
S. It follows that a wedge-decomposition I<Ar<i/<GofS can be chosen such that P[ is minimal. 
Such a choice implies that Sh must be wedge-indecomposable. By Corollary 3.4, Sh is either a trivial 
or orbit Schur ring. □ 

4. A Correspondence Between Schur Rings and Cyclotomic Fields 

Every automorphism of Z„ is determined hy z ^ z™, and every automorphism on /C„ is similarly 
determined by C i-A- C™, where m is unique modulo n and gcd(n,m) = I. Identifying these congruence 
classes provides an isomorphism between Aut(Z„) and the Galois group Qn- 

Let ojn '■ Q[Z„] —>• Q(Cn) be the Q-algebra map uniquely defined by the relation w„(z) = fn- Let 
S' be a Schur ring over Q[Z„]. Then tOniS) is a subalgebra of /C„ and necessarily must be a subfield. 
From Galois theory, each subfield of /C„ corresponds to a subgroup of Gn- Likewise, each orbit Schur 
ring corresponds to a subgroup of Aut(Z„) = Gn- This defines a one-to-one correspondence between the 
subfields of /C„ and the orbit Schur rings of Q[Z„]. In fact, determines this correspondence. Since 
Aut(Z„) = Gn, it holds that am o o am- Hence, if "H < Gn, then uj„ preserves "H-orbits and 

"H-periods, that is, (WniOz^) = O^k for every fc G Z. Since both and are spanned by their 

"H-periods, we have 

a;„(Q[Z„]«) = /C«. (4.1) 

Proposition 4.1. Let G = Z„ = (z) and let K. = Q(Cn)- Then the lattice of orbit Schur rings over G 
is lattice-isomorphic via uin to the lattice of subfields of 1C. 

Proof. Equation (4.1) shows that uj is clearly surjective onto the lattice of subfields. If a;(Q[G]^i) = 
<v(Q[G]^^) for < G, then = /C^^, but the Fundamental Theorem of Galois theory implies 
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that "Hi = 'H 2 - Therefore, u) is injective, which proves that w is an isomorphism between these two 
lattices. □ 


Corollary 4.2. Let < Qn- Then = 


if and only if TLi — TL 2 - 


According to Corollary 4.2, distinct automorphism subgroups of Qn produce distinct orbit Schur 
rings over Z„. Corollary 4.2 is not true for arbitrary groups. For example, let G = Z 2 = {a, b) and 
let 

S = SpauQll, of, b + a^5, a-\- + ab+ ab^} = QZ 2 I QZ 2 I ' 

In fact, S = 7^(Q[G]). Furthermore, the automorphism group Aut(G) is given by 


Aut(G) = ^cr : 


a<-^a a^a^b\ ^ ^ 

T : _ ) = D 4 . 


bi-^a b 

Let % = {t) < Aut(G). It can be shown that Q[G]^ = 7^(Q[G]) = although % ^ Aut(G). 

Since Q C Q[Z„]° C 7?.(Q[Z„]), (4.1) implies that 

Q = a;(Q) C tc(Q[Z„]°) C tc(7^(Q[Z„])) = Q. 


Therefore, 






(4.2) 


If$„(x) G Ij[x] denotes the nth cyclotomic polynomial, then Q(^„) = Q[a;]/(<I>„(x)). Since $„(x) | (x”— 
1) and ^[Zn\ = Q[x]/(x” — 1), the quotient map Q[x] —>■ Q(Cn) factors as the composition Q[x] —>■ 
Q(C«)- In particular, keru;„ = (d'„(2:)) C Q[Z„]. 


Lemma 4.3. For each prime p dividing n, let Zp denote the subgroup of Zn of order p. Then kera;„ = 
{Zp : p I n) = Span{(/Zp : p\ n,g € Zn}- In particular, a simple quantity of Q[Zn] is a kernel element 
if and only if it is a sum of unions of cosets of some non-trivial subgroups of G. 

Proof. Let d \ n, and let /d(x) = Then 4>„(x) is the greatest common divisor of 

{fp{x) : p I n, p is prime}. Therefore, the ideal generated by the fp{x) is the principal ideal generated 
by 4>„(x). In particular, 

kerw„ = (<i>„(z)) = {fp{z) ■. p \ n) = {Zp : p \ n). □ 

Let S = Sh a Sg/k be a wedge-decomposable Schur ring of Q[^„] with wedge decomposition 1 < 
K < H < G. If |iL| = m, then a;„|Q[//] = u)m- It then follows that LOmiSn) = w„(S'//) C uJn{S). 



COUNTING SCHUR RINGS OVER CYCLIC GROUPS 


13 


Conversely, for any C € 'D{S) \ T>{Sh)^ we see that C is a union of cosets of K and so oj{C) = 0, by 
Lemma 4.3. Therefore, a;(5') C uj{Sh), which proves that 

A Sq/k) = (4.3) 

For the remainder of the paper, we will focus on the case when G = Zpn for a prime p. 

The kernel ker(u;pn) becomes (Zp), which is spanned by the cosets of Zp. Since ker(u;pn) is spanned 
by simple quantities, it is closed under the Hadamard product. 

Proposition 4.4. Let G = Zpn for some prime p and let 7^(Q[G]) = Q[G]^. Then 7?.(Q[G]) = 

Proof. Recall that denotes the dth layer of G, that is, the subset of all elements of order d. Then 
7^(Q[G]) = Span^lLd : d \ p"} = SpanQ{Lpfc : 1 < A: < n}. For n = 1, then TZ{G) = Q[G]°. Assume 
that the result holds for each k < n. For each layer, 

Lpk (jZpk — lj 

that is, Lpk is the union of all nontrivial cosets of Zpk-i in Zpk. Let tt : Zpk —>■ Zpk/Zpk-i be the 
natural map. Thus, Span{Zpn-i, L^n} = 7r“^(Q[Zp]°). Therefore, 7?.(Q[G]) = Span{Lpfc : 0 < A: < 
n — 1} ; Q[Zp]°. But Span{Lpfc :0<A:<n — 1} = 7^(Q[Zpn-i]). So by induction. 



Theorem 4.5. Let Si and S 2 be Schur rings over Zpni and respectively. Let n = max{ni, 712 }. 

So, Si and S 2 are subalgebras ofQ[Zpn]. Then 

tVn{Sl) n UJn{S2) = W„(S'l ("I S'2). 

Proof. For functions, it is always true that 

ujniSi n S'2) c w„(Si) n w„(S2). 

Suppose that w„(Si) = Q. Then 

Q c ujniSi n S2) c w„(Si) n w„(S2) = Q n w„(S2) = Q. 

Therefore, w„(Si fl S 2 ) = a;„(Si) na;n(S 2 ). 
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Let i = 1,2. Suppose next that uJn{Si) = /C^‘ for Hi < Gn- Let Hi < Zp^i such that Hi is minimal 
with respect to the property 0 Jn{Si) = uj{{Si)Hi)- By Corollary 3.6 and (4.3), {Si)Hi = Let 

iL = iLi n iJ 2 and -H = Let m = \H\. Then 


W„(S'inS'2) 3 UJn{{Sl)Hi r\ {S2 )h2) 

= nQ[Zpn,]«^) = w„(Q[iL]«) 

= /c«=/c«)n/c«^ =w„(Q[i4i]«^)nu;„(Q[i42]«=) 


= UJn{{Sl)Hi) r\UJn{{S2)H2) = Wn( 5 'l) C W„(S'2), 


which finishes the proof. 


□ 


Corollary 4.6. Let S be a Schur ring over Zpn. If H = Zd is an S-subgroup, then 

uj{S)nQ{Q)=oj{SH). 

Proof. By Theorem 4.5, uj{S) fl Q(Cd) = H w(Q[iL]) = u;{S fl Q[Lf]) = u!{Sh)- Cl 

Theorem 4.7. Let G = Zp-n and let S be a Schur ring over G such that w(S') = Q. Then there exists 
a subgroup H < G and a Schur ring T over G/H such that S = Q[iL]° I T. 

Proof. By Corollary 3.4, S is trivial, an orbit ring, or wedge-decomposable. If S is trivial, then we 
are done. In the second case, by Proposition 4.1, 7?.(Q[G]) is the unique Schur ring which maps 
onto Q, which has the desired form by Proposition 4.4. Finally, suppose there exists ^-subgroups 
1 < K < H < G such that S = Sh A Sq/k and Sh is trivial or a wedge-indecomposable orbit 
Schur ring. But u!{Sh) = w(S') = Q. Since the only indecomposable orbit ring which maps onto 
Q is Sh = Q[.^p]°, again by Proposition 4.4, in either case Sh = Q[14]°. Since K is a non-trivial 
S'//-subgroup, it must be that K = H. Therefore, S = Sh I Sq/h = I Sq/h- Cl 

Theorem 4.8. Let S be a Schur ring over Zpn and U!{S) € Lpn-i \{Q}. Then S is wedge-decomposable. 

Proof. Let G = Zpn. Since w(S') is not in the top layer of Cpn, there exists some subgroup H <G such 
that uj{S) C a;(Q[iL]) and H is chosen minimally. Then 

UJ{S) = 0 j{S) n UJ{Q[H]) = UJ{S n Q[H]) = uj{Sh). 

By the minimality of H, H must be an S'-subgroup. Since u!{Sh) ^ Q, H must be a nontrivial subgroup 
of G. In particular, G — H G ker(a;| 5 ). 
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Since ker(a;) and S are closed under the Hadamard product, ker(u;|s') = ker(a;) fl S' is likewise 
closed under o. Let C G 'D{S) \ V{Sh)- Since w(S) = uj{Sh), there exists some a G Sh such that 
w(C') = uj{a). Thus, C — a € ker(w|s). Therefore, C = {C — a) o {G — H) G ker(w|s). Since C is a 
simple quantity, Lemma 4.3 implies that C is a union of cosets of some subgroup. This subgroup is 
exactly the maximal subset of G which stabilizes G. A result due to Wielandt [23] states that these 
stabilizers are S'-subgroups. Taking intersections if necessary, every class G G T>{S) \ V{Sh) is a union 
of cosets of some nontrivial S'-subgroup K. Therefore, S is wedge-decomposable. □ 

Theorem 4.9. Let S be a Schur ring over Zp^ such that uj{S) is in the top layer of Cpn. Then S is 
an orbit Sehur ring, and henee S is the unique Schur ring over Zpn which maps to uj{S). 

Proof. By (4.2) and (4.3) if S is trivial or wedge-decomposable then ui{S) is not in the top layer. Thus, 
S is an orbit Schur ring. By Proposition 4.1, S is the unique orbit Schur ring mapping onto uj{S). □ 

5. Counting Schur Rings over Cyglic p-Groups 

Using the representation a;„ : Q[2'„] —>■ Q(Cn) which was considered in the previous chapter, we will 
construct a recursive formula and generating function for the integer sequence counting the number of 
Schur rings over Zpn , for p a odd prime. 

Definition 5.1. Let Lt{n) denote the number of Schur rings over Zpn and let Ll{n, k) denote the number 
of Schur rings S over Zpn such that w(S') = Kpk. 

We have that 12(0) = 1 since there is exactly one Schur ring over ZpO = 1, the group ring itself. Also, 
if X denotes the number of divisors of p — 1, then 12(1) = x by Corollary 3.5. 

Proposition 5.2. The number of Schur rings over Zpn, for n > 1, mapping onto Q with respect to uj 
is equal to the sum of the number of Schur rings over Zpk for 0 < k < n — 1, that is, 

n — 1 

fl(n,0) = ^12(fc). (5.1) 

fc =0 

Proof. Let G = Zpn. By Theorem 4.7, if (jj{S) = Q then S = Q[Zpfc]° I T for some Schur ring T 
over G/Zpk. If we consider the trivial Schur ring on G as a trivial wreath product, that is, Q[G]° = 
Q[G]° ; Q[l], then every Schur ring descending to Q has the form 

S = Q[Zpk]° I T, 

where 1 < A: < n and T ranges over all the Schur rings of Gf Zpk = Zpn 
G of this form maps to Q, the proof is finished. 


-k. 


Since every Schur ring over 

□ 
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Proposition 5.3. The number of Schur rings over Zpn mapping to ICp with respect to uj is equal to the 
number of Schur rings over Zpn-i, that is, 

r2(n, 1) = r2(n — 1). (5-2) 

Proof. Let G = Zpn. If n = 1, then il{n — 1) = f2(0) = 1. By Corollary 3.5, there is only one Schur 
ring which maps to ICp. So the result follows. 

Suppose that n > 2. Let S be the orbit Schur ring over G = Zpn which maps onto ICp. By Theorem 
4.8, S is wedge-decomposable. By Corollary 3.6, there is a wedge decomposition oiS,l<K<H< Zpn , 
such that Sh is trivial or an indecomposable orbit Schur ring. By Proposition 4.3, uj{S) = uj{Sh). If 
Sh is trivial, then uj{Sh) = Q, by Proposition 4.2. Thus, Sh is an indecomposable orbit Schur ring. 
Now, if Zp H, then Sh is wedge-decomposable by Theorem 4.8. Therefore, H = Zp, which forces 
K = H. In fact, Sh = Q[Zp\. This shows that S = Q[Zp] I T, where T is some Schur ring over GjZp. 
Since every Schur ring over G of this form maps to /Cp, the proof is finished. □ 

Proposition 5.4. The number of Schur rings over Zpn mapping to tCpn with respect to uj is one, that 
is, 

Cl{n, n) = 1. (5-3) 

Proof. Since ICpn is a field in the top layer, this formula follows immediately from Theorem 4.9. □ 

Proposition 5.5. For n >2, the number of Schur rings over Zpn mapping to ICpk for \ < k <n with 
respect to lo is equal to the sum of the number of Schur rings over Zpn-i mapping onto ICpj where j 
ranges between k — 1 and n — 1, that is, 

n — 1 

Cl{n,k)= Ct{n—l,j). (5-4) 

j=k-l 

Proof. Let G = Zpn. If fc = n, then Cl{n,n) = 1 = fl(n—1, n—1), hy (5.3). If 1 < k < n, then each Schur 
ring mapping onto ICpn is wedge-decomposable, by Theorem 4.8. In particular, if S' is a Schur ring over 
Zpn such that w(S) = ICpk, then there exists a wedge-decomposition such that 1 < K < H = Zpk < G 
and Sh = Q[LI]. Put another way, S = Q[iL] AT, where T is a Schur ring over G/K. Clearly, K G Q[iL] 
for any choice of K. If tt : G —>■ G/K is the quotient map, then 7r(Q[7J]) = Q[H/K\. Therefore, the 
wedge product Q[H] A T is possible if and only if FI/K is a T-subgroup and Th/k = ^[H/K]. Without 
the loss of generality, we may assume that K = Zp, since any coset of K is necessarily a coset of Zp. If 
we identify tt with the map tt : Zpn —>• Zpn-i, then 7r(iL) = Zpk-i and we must determine which Schur 
rings T have the property that Th/k = Q[Zpk-i]. Now, uj{Th/k) = ICpk-i, but by Corollary 4.6 we 
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have uj(Th/k) = w(r) fl ICpk-i. Equation (2.1) then gives that w(T) = ICpj for some fc—l<j<n—1. 
Since every Schur ring of this type can be wedged to the equality is proven. □ 

Proposition 5.6. Let E, F G Lpk \ Cpk-i. Then the number of Schur rings over Zpn which map onto 
E with respect to ui is equal to the number of Schur rings over Zpn which map onto F with respect to 
Lo. In particular, the number of Schur rings mapping onto E is equal to Ll{n, k). 

Remember that Q G CpO and is contained in the 0th layer of Cpn, not the first layer Cp \Ci. 

Proof. Let f2(n, E) be the number of Schur rings over Zpn which map onto E. 11 k = 0, then the 
only field in this layer is Q. So, E = Q. If A: = 1, we can mimic the proof of Proposition 5.3 to get 
fl{n, E) = Ll{n — 1) = fl{n, 1). So, we may suppose that k >2. 

We will now induct on n. Let n = 2. Then the only k to consider is A: = 2, which represents the 
top layer. Mimicking the proof of Proposition 5.4, we get TL{n,E) = 1 = Ll{n,k). Suppose now that 
the result holds for all integers less than n. Mimicking the the proof of Proposition 5.5 (using here also 
(2.3)), we have 

n—1 

n{n,E)= n{n-l,Er\ICpj). 

j=k-l 

By induction, Ll{n — 1,E (1 fCpj ) = Ll{n — l,j) for each j, which proves n(n, E) = n(n, k). □ 

Theorem 5.7. The number of Schur rings over Zpn, where p is an odd prime and n > 2, is given by 
the following equation: 

n 

Ll{n) = fi(n,0) + (x — l)n(n, 1) + x Ll{n, k), (5-5) 

k =2 

where x denotes the number of divisors of p — 1. 

Proof. There is exactly one field in the 0th layer, {x — 1) fields in the first layer, and x fields in all 
remaining layers of Cpn. The equation then follows from Proposition 5.6. □ 

Equation (5.5) provides for us a formula which can calculate the number of Schur rings over Zpn 
using n(n, k) for k < n. This then begs the question, “How does one compute H(n, fc)?” Equations 
(5.1), (5.2), and (5.3) provides answers to this question when A: = 0, 1, and n. Eor example, we can use 
(5.5) to compute H(2): 

H(2) = H(2,0) + (x-l)H(2,l)+a;H(2,2) 

= (H(0) + H(l)) + (x — l)H(l) + X 

= (1 + x) + (x — l)x + X 
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= X + X -\-l. 

Using (5.4), we can compute all remaining values of n{n,k) recursively. We provide a few examples 
below. 


Corollary 5.8. For n> 2, 


il{n, n — 1) = X + {n — 2). 


(5.6) 


Proof. We proceed by induction on n. For n = 2, we have U(2,1) = n(l) = a; = x + (2 — 2). For n > 2, 
we have 

U(n,n —1) = r2(n — 1, n — 2) + r2(n — 1, n — 1) by (5.4), 

= n(n — 1, (n — 1) — 1) + 1 by (5.3), 

= X + (n — 3) + 1 by induction, 

= X + (n — 2). 


□ 


Corollary 5.9. For n > 3, 


0(n, n — 2) = x^ + (n — 2)x + 


n — 1 


(5.7) 


Proof. We proceed by induction on n. For n = 3, we have n(3,1) = 12(2) = x^ + x + 1 = x^ + (3 — 
2)x 2 n > 3, we have 

0(n, n — 2) = 12(n — 1, n — 3) + fl{n — 1, n — 2) + 0(n — 1, n — 1) 

= 12(n — 1, (n — 1) — 2) + 12(n — 1, (n — 1) — 1) + 1 


+ (n — 3)x + 


= x^ + (n — 2)x + 


(n — 3)(n — 2) 


n — 1 


+ (x + (n - 3)) + 1 


□ 


By a similar induction argument, we can also prove the identity 


12(n, n — 3) = x^ + (n — 2)x^ + 


n — 1 


+ 1 X + 


- 3 


(5.8) 


2 J / VV3y 

for n > 4. As in the previous proofs, the base case of the induction argument uses the calculation of 
12(3), which can be computed using 12(3,3), 12(3,2), 12(3,1) and 12(3,0). Thus, 12(n) can be computed 
using 12(n, fc), which can be computed using 12(j) for j < n. Therefore, there is a recursive procedure 
to compute 12(n) from 12(j) for j < n. We now will work to unearth this recursive formula. 
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Figure 5. The first several values of n(n, k ) 

17(1, •)= 1 

f7(2,-) = X, 1 

n(3, •) = + a; + 1, a; + 1, 1 

n(4, •) = + 2x^ + 4x + 1, x^ + 2x + 3, X + 2, 1 

n(5, •) = x^ + 3x^ + 8x^ + 9x + 2, x^ + 3x^ + 7x + 7, x^ + 3x + 6, x + 3, 1 

n(6, •) = x^ +4x"‘ + 13x^ + 23x^ + 25x + 3, x"^ +4x^ + 12x^ + 20x + 9, x^ + 4x^ + llx + 17, x^ +4x+ 10, 
X + 4, 1 

n(7, •) = x®+5x5 + 19x4+44x3+72x2+69x+5, x5+5x4+18x3+40x2+61x+54, x4+5x3+17x2+36x+51, 
x^ + 5x^ + 16x + 32, x^ + 5x + 15, x + 5, 1 

n(8, •) = + 6x626x6 + 73x4^^ 523.3222x2 + 203x + 8, x® + 6x625x4 + 68x6^^35^2^gg^, 

x6 + 6x4 24x6 + 63x2 ^gg^ ^4 23x2 + 58x + 109, x6 + 6x2 22 x + 53, 

x2 + 6x + 21, X + 6, 1 


Using (5.1) and (5.2), we can rewrite (5.5) as 


n(n) = xfl{n — 1) + n(fc) + X fl(n, k). (5-9) 

fc=0 k=2 

Thus, we need to expand X]fc =2 k) using (5.4). This will produce an equation of the following form: 

n n —1 n 

r2(n, i) = CiVl{n — i,l) = Ci_ill(n — i) (5.10) 

i—2 i—1 i—2 

for some positive integers c^. In particular, the jth iteration of (5.4) will produce an equation of the 
form 

n n 

y^n(n, fc) = y^Cill(n-1,1) + Cjk^{n-j,k-j) (5.11) 

fc=2 i=l fc=j+l 

for some positive integers Cjk- We note that Ci(j+i) = Ci and cofc = 1 for all k. Furthermore, 

k 

— 'y ' ^(j-i)e (5-12) 

e=j 


by Proposition 5.5. When 0 < j < fc — 1, (5.12) can be rewritten recursively to give 

fc-i 

Cjk = C(j_i)fc + C(^j-i)e = C{j-i)k + Cj(fc-i). 

e=j 


(5.13) 
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From (5.13), we can create a triangular array of integers, depicted in Figure 6, where k indexes the rows 
{k > 1) and j indexes the columns (0 < j < k). The diagonal entries of the triangle give the values of 

a. 

Figure 6. The Triangular Array of Cjk Coefficients 
1 

1 2 

1 3 5 

1 4 9 14 


14 

28 

42 



20 

48 

90 

132 


27 

75 

165 

297 

429 

35 

no 

275 

572 

1001 


1430 


Lemma 5.10. Let Ci be the coeffieients given in Equation (5.10). Then Ci 
the ith Catalan number. 



, that is, Ci is 


Proof. For convenience, we define Cqo = 1 and cjj = for j > 0. This extended triangular array 

is known as Catalan’s Triangle. One property of Catalan’s Triangle is that the sequence of diagonal 
entries is the sequence of Catalan numbers [21]. □ 


Theorem 5.11. The number of Sehur rings over Zpn, where p is an odd prime and n>l, is given by 
the following recursive equation: 

n 

n(n) = a;f2(n — 1) + ^^(cfc_ix + l)n(n — k), (5.14) 

k=2 


where 11(0) = 1, 11(1) = x denotes the number of divisors of p — 1, and Ck 
Catalan number. 


is the kth 
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For n = 1, we are considering the sum in (5.14) to be empty. 

Proof. The statements 11(0) = 1 and 11(1) = x have already been proven. For n > 2, 

n—2 n 

H(n) = a;ll(n — 1) + 11(A:) + a; ll(n, A:), by (5.9), 

fc=0 k=2 

n—2 n 

= a;ll(n — 1) + 11(A:) + a; Cfe_ill(n — fc), by (5.10), 

k—0 k—2 

n 

= xPl{n — 1) + ''^^{ck-ix + l)ll(n — k). 
k=2 

Finally, the formula follows from Lemma 5.10. □ 

By (5.14), ll(n) can be computed recursively without reference to ll(n, k) and makes for a much more 
efficient recurrence. The first several values of ll(n) are listed in Figure 7. Now, ll(n) is a polynomial 
of X. Thus, the number of Schur rings over Z^n is computed by evaluating this polynomial for a specific 
value of X which depends on the prime p. Table 5.1 lists the number of Schur rings over Zpn up to the 
tenth power for the first seven odd primes. 


Figure 7. The first several H-polynomials 


11(1) = X 
11(2) = a;^ + a; + 1 
11(3) = a;^ + 2a;^ + 4a; + 1 
11(4) = x'^ + ix^ + 8a;^ + 9a; + 2 
11(5) = a;’5 + 4x^ + 13x^ + 23x^ + 25x + 3 

11(6) = a;6 + 5a;’5 + 193;^ + 44a;3 + 72a;2 + 69a; + 5 

11(7) = x^ + 6a;® + 26a;® + 73a;4 + 152a;® + 222a;2 + 203a; + 8 

11(8) = a;® + 7x^ + 34a;® + 111a;® + 275x^ + 511a;® + 703a;2 + 623a; + 13 

11(9) = a;® + 8a;® + 43a;^ + 159a;® + 452a;® + 997x^ + 1725a;® + 2272a;2 + 1990a; + 21 

11(10) = x^° + 9x^ + 53a;® + 218a;^ + 695a;® + 1754a;® + 35723;^ + 5854a;® + 7510a;2 + 6559a; + 34 


Examining Figure 7, one can recognize a few patterns with these polynomials. First, ll(n) is always 
a monic degree n polynomial. Next, the coefficient of a;”“® is always n — 1. Both of these statements 
can be easily proven by induction. Other statements about the coefficients of 11 (n) can also be stated 
and proven. Perhaps the most surprising sequence of coefficients is the sequence of constant terms. 
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Table 5.1. Number of Schur Rings over Zpk 


k\p 

3 

5 

7 

11 

13 

17 

19 

1 

2 

3 

4 

4 

6 

5 

6 

2 

7 

13 

21 

21 

43 

31 

43 

3 

25 

58 

113 

113 

313 

196 

313 

4 

92 

263 

614 

614 

2,288 

1,247 

2,288 

5 

345 

1,203 

3,351 

3,351 

16,749 

7,953 

16,749 

6 

1,311 

5,531 

18,329 

18,329 

122,675 

50,775 

122,675 

7 

5,030 

25,511 

100,372 

100,372 

898,706 

324,323 

898,706 

8 

19,439 

117,910 

550,009 

550,009 

6,584,443 

2,072,078 

6,584,443 

9 

75,545 

545,730 

3,015,021 

3,015,021 

48,243,393 

13,239,896 

48,243,393 

10 

294,888 

2,528,263 

16,531,326 

16,531,326 

353,479,684 

84,603,579 

353,479,684 


Corollary 5.12. Let p he an odd prime. Then let fn{x) = Ll(n) G l\x\. Then /n(0) = Fn-i, where Fn 
is the nth term of the Fibonacci sequence. 

Proof. First, we claim that = 1 + X]fc=o n> 2. For n = 2, we get ^2 = 1 + Fq = 1 + 0 = 1. 

For n> 2, we get F„ = F„_i + F „_2 = (l + I^k=o + ^n -2 = 1 + J2kZo , which proves the claim. 

It is easy enough to see that /i(0) = 0 = Fq and /2(0) = 1 = Fi. Suppose that /fc(0) = Ffc_i for all 
k < n. By (5.14), 

n 71—2 n—2 n—2 n—3 

/n(0) = ^ /„-fc(0) = ^ /fc(0) = 1 + ^ /fc(0) = 1 + ^ Ffc_i = 1 + ^ Ffc = F„_ 1 . □ 

fc=2 fe=0 k=l fc=l fc=0 
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Let F{z) = be the generating function of fi. Using 




Cn-2 = 


n—0 


1 - VI-4z 

~z ’ 


the generating function for the Catalan numbers, and the usual generating function calculations, one 


computes that 


T{z) = 


2(1-z) 


(5.15) 


—2z2 + (x — 2)z — (a; — 2) + a;(l — z)Vl — 4z 
Now, one can continue working with the generating function of 11 (n) using the typical combinatorial 


methods to produce a non-recursive formula for fl(n). Unfortunately, this formula is highly complicated, 
so we will be content with (5.14). 


6. Counting Schur Rings Over Cyclic 2-groups 

As is common practice, the case p = 2 must be treated separately from all other primes as it is the 
only exceptional case. This section is dedicated to the treatment of Schur rings over Z 2 n. 

As in the odd case, we mention that the notation introduced in Definition 5.1 applies for p = 2 also. 
There are two critical differences between £ 2 ” and £p»», for p odd, that should be mentioned. First, 
there is no first layer on £ 2 " since £2 = £1 = {Q}. This will cause our recurrence relation on n{n) 
to have “extra” initial conditions, that is, the recursion does not stabilize until the fourth stage, as 
opposed to the second stage for odd primes. Second, the Galois group of /C 2 " is not cyclic for n > 3. 
This gives the lattice £ 2 " a different shape than the other lattices we have seen, which translates to 
different recurrence relations on n{n, k), which we will see below. 

Despite these differences, there are still some important similarities between the even and odd cases. 
For example, it still holds that D(0) = 1. Another similarity is the fact that D(l) = 1, which is the 
number of divisors of 2 — 1 = 1. It also holds that Proposition 5.2, Proposition 5.4, and Proposition 5.5 
(for all n > 3 and 2 < k < n) remain true if p = 2 by the same proofs as before. From these, we can 
compute 

D(2) = D(2,0) -f D(2,2) = (0(0) + 0(1)) -f 1 = 3. 

Now, Proposition 5.3 no longer applies since there is no first layer. Instead, we will treat k = 2 as the 
base case in the recurrence relation on 0(n, k). 

Proposition 6.1. For n > 3, the number of Schur rings over Z-in mapping to IC4 = Q(i) with respect 
to uj is equal to the difference between number of Schur rings over ^ 2 * 1-1 and the number of Schur rings 
over mapping onto Q, that is, 


0(n, 2) = 0(n - 1) - 0(n - 2, 0). 


(6.1) 
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When n = 2, we have 17(2,2) = 1 by (5.3). 

Proof. Let S' be a Schur ring over Z 2 ™ such that w(S) = Q(*). Since n > 3, it must be that S is wedge- 
decomposable of the form S = Q[Z 4 ]AT for some Schur ring T over Z 2 n-i such that rnQ[Z 2 ] = Q[^ 2 ], 
by the same reasoning used in Proposition 5.5. Now, every Schur ring over Z 2 n-i has this property 
except those of the form T = Q[Z' 2 fc]° 1 T' for 1 < fc < n — 1. Now, there are exactly VL{n — 2, 0) such 
Schur rings by Proposition 5.2. Therefore, the result follows. □ 

The major consequence of t/ 2 " not being cyclic is that Proposition 5.6 fails for some of the layers of 
£ 2 ". For example, the number of Schur rings over Zie which map onto /Cs = Q(C8) is three but the 
number of Schur rings mapping onto Q(C8 + C^^) is four. By Section 2, for fc > 3, the fcth layer of £ 2 " 
contains three fields: Q(C 2 '^)) Q(C 2 '^ + and Q(C 2 '= ~ Let flsirijk) be the number of Schur 

rings over ^ 2 " which map onto Q(C 2 " + (, 2 ^) via w. It holds that 5(^2") is the unique Schur ring over 
^ 2 " which maps onto Q(C 2 " + by Theorem 4.9. This gives the following formula: 

^s{n, n) = 1. (6.2) 

Likewise, Q[Z 2 n]^'^ 2 '‘-i-i> is the unique Schur ring over Z 2 ™ which maps onto Q(C 2 '* — Cz"^)- So for the 
top layer, the number of Schur rings mapping onto a given field is constant. This fact allows use to 
compute 17(3): 

17(3) = 17(3,0) -f 17(3,2) -h 317(3,3) = (17(0) -f 17(1) -h 17(2)) -h (17(2) - 17(0)) -f 3 = 10. 

Although Proposition 5.6 is false in general for p = 2, it is still “mostly” true, as explained in the 
next proposition. 

Proposition 6.2. The number of Sehur rings over ^ 2 " mapping onto Q(C 2 '= + a; is the same 

as the number of Sehur rings mapping onto Q(C 2 ‘: ~ 

Proof. If Q(C 2 '^ + and Q(C 2 '^ ~ C;^^) are in the top layer, then there is exactly one Schur ring 
mapping onto each field by (6.2). Otherwise, each Schur ring mapping onto these fields must be wedge- 
decomposable. LetTT : Z 2 ^ -A Z 2 n-i be the natural quotient map. Then 7r(5(Z2fc)) = 7 r(Q[Z 2 fc]^'^ 2 '“-i>) = 
S{Z 2 k-i) = 7 r(Q[Z 2 fc]^‘^ 2 '=-i-i>)_ Since the images are the same, the number of possible wedge products 
which map on Q(C 2 '= + is the same as the number of possible wedge products which map onto 

Q(C2'= - C2”.')- □ 
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Theorem 6.3. The number of Schur rings over where n > is given by the following equation: 

n 

Vl{n) = f2(n, 0) + 2) + k) + 2Tls{n, k)). (6-3) 

k=3 

Proof. There is exactly one field in the 0th layer and the second layer of £ 2 "- Each other layer of 
£ 2 " contains three fields: Q(C 2 "), Q(C 2 '> + C^^)) and Q(C 2 " — The equation then follows from 

Proposition 6.2. □ 

A direct consequence of (6.3) and Lemma 5.10 is the following: 

n—2 n 

fl(n) = f2(n, 0) + CkTl{n — k,2) + 2 Tls{n, k) (6.4) 

k—0 k—3 

Therefore, we seek to express 2 X]fc =3 ^s{,n, k) in terms of the V.{n, k). 

Proposition 6.4. For k > 3, 

n — 1 

ilsin,k) = ftsin- l,k-l) +2'^ils{n- l,j) (6.5) 

j=k 

Proof. Following the same reasoning as (5.4), we see (6.5) is true for fc = n by (6.2) and for fc < n, it 
suffices to count the number of Schur rings T over Z 2 n-i for which T fl Q[Z 2 fc-i] = S{Z 2 k-i ). This is 
exactly the number of Schur rings over Z 2 n-i which map onto Q(C 23 + fc—l<j<n—lor 

onto Q(C2.- - for fc — 1 < j < n — 1. The result then follows from Proposition 6.2. □ 

Proposition 6.5. For n > 3, 

n—1 

^s{n, 3) = fl(n — 1, 2) + 2 ^^(n — 1, j) (6.6) 

1=3 

Proof. Following the same reasoning as (5.4), it suffices to count the number of Schur rings T over 
Z 2 n~i for which T fl Q[Z 4 ] = Q[Z 2 ] I Q[^ 2 ]- This includes the Schur rings over Z 2 n-i which map onto 
Q(C 2 .> + for 3 < j < n — 1 or onto Q(C23 — for 3 < j < n — 1. On the other hand, no Schur 
ring which maps onto Q((2J ) has this property for j > 1. It remains to examine which Schur rings 
that map onto Q have this property. By Theorem 4.7, any Schur ring over Z 2 n-i mapping onto Q 
has the form T = Q[Z 2 ] 1 T' for some Schur ring T' over Z 2 n -2 such that T' fl Q[Z 2 ] = Q[Z 2 \, since 
T n Q[Z 4 ] = Q[2'2] I Q[^ 2 ]- As was seen in the proof of Proposition 6.1, the number of choices for T' is 
il{n — 1, 2). The result then follows from Proposition 6.2. □ 
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Next, we need to expand 2 ri 5 (n, fc) using (6.5) and (6.6). This will produce an equation of 
the following form: 

n n—2 

2''^^Qs{n, k) =Siil{n — i,2) (6.7) 

k—3 i—1 

for some positive integers Si. In particular, the jth iteration of (6.5) and (6.6) will produce an equation 
of the form 

n n 

2'^ns{n,k) = '^SiQ{n- i,2) + ^ Sjkflsin - j, k - j) (6.8) 

k=3 i=l k=j+l 

for some positive integers Sjk- We note that = Sj and Sofe = 1 for all k. Furthermore, 

fe-i 

Sjk s^j_i^k “f 2 ^ (6.9) 


by (6.5). When 0 < j < fc — 1, (6.9) can be rewritten recursively to give 

Sjk = S(j-i)k + Sj(k-l) + 


( 6 . 10 ) 


From (6.10), we can create a triangular array of integers, depicted in Figure 8, where k indexes the rows 
{k > 1) and j indexes the columns {0 < j < k). The diagonal entries of the triangle give the values of 

Si. 


Figure 8. The Triangular Array of Sjk Coefficients 
1 

1 3 

1 5 11 

1 7 23 45 

1 9 39 107 197 

1 11 59 205 509 903 

1 13 83 347 1061 2473 4279 

1 15 111 541 1949 5483 12235 20793 
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Lemma 6.6. Let Si be the coefficients given in Equation (6.7). Then Si = i^tj)’ 

Si is the ith Schroder number. 

Proof. Like in Lemma 6.6, we define soo = 1 and Sjj = for j > 0. Now, this new triangular 

array is known as the Super-Catalan Triangle. One property of this triangle is that the sequence of 
diagonal entries is the sequence of super-Catalan numbers, also known as the little Schroder numbers 
[4]. Multiplying the little Schroder numbers by two and reindexing gives the Schroder numbers. □ 

Theorem 6.7. The number of Schur rings over ^ 2 ", where n > 2, is given by the following recursive 
equation: 

3 n / k—3 \ 

Lt{n) = ^ 2'Tl(n - k) - (c„_i -|- s„_i) -f ^ j Ck-i + Sfe-i - + sf j 0(n - k) (6.11) 

fc=i fc=4 y j=i j 

1 f2k\ 

where 11(0) = 1, 11(1) = 1, 11(2) = 3, 11(3) = 10, = --( ) is the kth Catalan number, and 

k + l\kJ 

Sk = ( 2 ^) C 2 /) Schroder number. 

For n < 4, we consider the second sum in (6.11) to be empty. Also, we define 11(—1) = 0, which 
appear in (6.11) for n = 2. 

Proof. By (6.4), 

n— 2 n 

Ll{n) = ll(n, 0) -I- CkTtfn — k,2) + 2 Lls{n, k), 

k—0 k—3 

which by Lemma 6.6, can be rewritten as 

n-2 n-2 

ll(n) = H(n, 0) -I- CkLl{n — k,2) + SkCt{n — k, 2) 

fc=0 k=l 

n—2 

= il(n, 0) + il(n, 2) + — A:, 2) 

k^l 

n—3 

= 0) + 2) + (cn —2 H“ Sn—2) + ^ ^ (cfc H- 5fc)ri(7T, — 2). 

k^l 

We next can apply Proposition 6.1 to the above equation: 

ll(n) = ll(n, 0)-I-[ll(n — 1) — H(n — 2, 0)]-I-(c„_ 2 -b s„- 2 ) 

n—3 

+ + Sfc)[ri(n — A: — 1) — il(n — A: — 2, 0)] 

k^l 

n—3 

= ri(n - 1) + + 5fc)ri(n - A: - 1) + (cn -2 + Sn- 2 ) + ll(n,0) 
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n—3 

—ll(n — 2,0) — + 5fc)ri(n — A: — 2,0) 

k^l 

n-2 

= ^l(n - 1) + ^(cfc_i + 5fc_i)ri(n - k) {cn -2 + Sn- 2 ) + ^{n, 0) 

k^2 

n—1 

-ri(n - 2,0) - ^(cfc_2 + Sk-2)^{n - k, 0) 

k^3 

n — 1 

= n{n — 1) + + 5fc_i)17(n — k) i2(n, 0) — ^{n — 2,0) 

k^2 
n—1 

-'^{ck-2 + Sk-2Wn - k,0). 
k^S 

Next we apply Proposition 5.2 to the above equation: 

n—1 n—1 n—fc—1 

fi(n) = 2ri(n — 1) + ri(n — 2) + ^(cfc_i + Sfc_i)r2(n — k) — ^(cfc _2 + Sk- 2 ) 

k—2 k—3 j—0 


We note that 

n — 1 n—fc—1 

'^{ck-2 + Sk- 2 ) 
k^3 j^O 


n—1n—k—1 n—4 n—j — 1 

E E {ck-2 + Sk-2)^{j) = E E (Cfc_2 + Sk-2)^{j) 


k=3 j=0 

n—4 n—fc—1 


j=0 
n k—1 


E E icj -2 + Sj- 2 )^{k) = ^ ^(Cj _2 + Sj- 2 Wn - k). 

k=0 i=3 fc=4 j=3 


Therefore, 

n—1 n k—1 

ri(n) = 2ri(n — 1) + ri(n — 2) + E (Cfe_i + Sfc_i)0(n - k)- ^ ^(Cj _2 + Sj- 2 )^{n - k) 

k=2 k—A j=3 

= 20(n — 1) + 40(n — 2) + 8fl{n — 3) — (c„_i + s„_i) 


n—1 


k-1 


Cfe_i + Sfe_i - y^(cj_2 + Sj- 2 ) 0(n - A:) 


fe=2 


i=3 


k—3 


= 2''ri(n -/c) - (c„_i + s„_i) + Cfc_i + Sfc -1 - + Sj) I ri(n - fc). □ 

fc=l fe=4 y i=l 

Table 6.1 lists the number of Schur rings over ^ 2 " up to the tenth power. 

Let J^iz) = be the generating function of fl, for p = 2. Using 


= E 


Cn-s: = 


n—0 


1 - VI-4z 

“E ’ 
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Table 6.1. Number of Schur Rings over 


n 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

0(n) 

1 

3 

10 

37 

151 

657 

2,989 

14,044 

67,626 

332,061 


the generating function for the Catalan numbers, 

OO 

H 


5n-2 = 


n=0 


1 - Z - Vl - 62 + 

Yz ’ 


be the generating function for the Schroder numbers, and the usual generating function calculations, 
one computes that 

(2 - z - VI-4z - Vl-6z + z2)(l - z) + 2 (z2 - 1) 


T{z) = 


( 6 . 12 ) 


(2 — z — VI ~ 4z — Vl — 6z + z^)(l — z — z^) + 2(z^ + z^ + z — 1) 
Acknowledgments: The contents of this paper are part of the author’s doctoral dissertation [15], 
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